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1 DETAILED ACTION 

2 

3 This action is in response to the communication filed on 7/14/06. 

4 All objections and rejections not set forth below have been withdrawn. 

5 Claims 1 , 2, 4 - 28, and 38 - 44 are pending. 


6 

7 Claim Objections 

8 

9 Claims 9, 10, and 16 are objected to for being dependent upon a rejected claim. 

10 Appropriate correction is required. 
11 

12 Claim Rejections - 35 USC § 101 

13 

14 35 U.S.C. 101 reads as follows: 

1 5 Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 

1 6 matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 

1 7 conditions and requirements of this title. 

18 

19 Claims 38 and 39 are rejected under 35 U.S.C. 101 because the claimed 


20 invention is directed to non-statutory subject matter. Regarding claims 38 and 39, these 

21 claims comprise essentially computer instructions upon a readable medium such as 

22 carrier waves. As such, such claims are rejected for not being tangible. 
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1 Claim Rejections - 35 USC §112 

2 

3 The following is a quotation of the second paragraph of 35 U.S. C. 1 1 2: 

4 The specification shall conclude with one or more claims particularly pointing out and distinctly 

5 claiming the subject matter which the applicant regards as his invention. 
6 

7 Claims 1, 17 ,18, 19, 38, 40, 41, 43, and 45 are rejected under 35 U.S.C. 112, 


8 second paragraph, as being incomplete for omitting essential steps, such omission 

9 amounting to a gap between the steps. See MPEP § 2172.01. Regarding these claims, 

10 the applicant recites forming an order invariant commitment. The claims may comprise 

1 1 encoding a sequence, however, they omit that steps of creating order invariance. 
12 

13 


14 Claim Rejections - 35 USC § 102 

15 

16 The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 

17 form the basis for the rejections under this section made in this Office action: 

18 A person shall be entitled to a patent unless - 

1 9 (b) the invention was patented or described in a printed publication in this or a foreign country or in public 

20 use or on sale in this country, more than one year prior to the date of application for patent in the United 

21 States. 
22 

23 Claims 1, 2, 4- 8, 11, 12, 14-15 are rejected under 35 U.S.C. 102(b) as 

24 being anticipated by Juels et al. (Juels), "A Fuzzy Commitment Scheme". 

25 
26 
27 

28 Regarding claim 1 , Juels discloses: 
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1 (a) receiving a first input element comprising a sequence of a least one value 

2 (ai,..., a n ) from a predetermined set (pg. 32-33, "example 2", par. 2); 

3 (b) generating a codeword of an error-correcting code for generating the 

4 commitment (pg. 32-33; "example 2", par. 1,2); 

5 (c) constructing a first sequence of coordinate sets (x h yi), for i in {I,... n), each of 

6 the coordinate sets having a first value (xi) corresponding to a representation of an 

7 associated one (ai) of the at least one value of the first input element and a second 

8 value (yi) corresponding to a symbol in the codeword, wherein the symbol corresponds 

9 to the Xjth symbol in the codeword, wherein an order-invariant fuzzy commitment is 

1 0 formed, the commitment having the property that it may be algorithmically combined 

1 1 with at least one set of values comprising at least one value of the first input element so 

12 as to yield the codeword (pg. 32-33, "example 2", par. 2). 

13 outputting the first sequence (pg. 32t33, "example 2", par. 2 - the sequence is 

14 stored). 
15 

16 Regarding claim 2, Juels discloses: 

1 7 wherein the representation of the first value in the first sequence of coordinate 

1 8 set is an integer representation (pg. 31 , section 4.1 , par. 1 ). 
19 

20 Regarding claims 4 and 5, Juels discloses deriving the first input element from 

21 biometric measurements (pg. 29, section 2.1). 
22 
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1 Regarding claims 6-8, Juels discloses: 

2 adding chaff to the first sequence, further including adding the chaff as sets of 

3 pairs of the form (x,y) such that x does not lie in the input sequence and y is generated 

4 at random; further including adding the chaff as sets of pairs of the form (x,y) such that 

5 one or more values x do lie in the input sequence and y is generated at random (pg. 31 , 

6 section 3.1, par. 3, section 4.1, par, 2; pg. 32, col 1, par. 1,2). 
7 


8 Regarding claim 11, Juels discloses: 

9 further including applying a bijective function to an input secret to obtain the 

1 0 codeword for the symbol corresponding to the second value (pg. 30, section 3, par. 3). 
11 

12 Regarding claim 12, Juels discloses: 

1 3 receiving a second input element including a second sequence of a least one 

14 value (b 1t . . ., b m ) from the predetermined set; receiving the first sequence (pg. 32, col. 

15 2, "x""x"'); 

1 6 constructing a derived set of values (X'= xi',...,x m j representing respectively the 

1 7 at least one value (b 1r . ., b m ) in the second sequence; selecting a subset of the 

1 8 coordinate sets {(xi, yi)} in the first sequence (E) such that for each pair (x\ y') in the 

1 9 subset, the first value in the pair (x') lies in the derived set of values (X') (pg. 32, col. 1 , 

20 par. 2-4; pg. 32-33, "example 2"); 

21 applying an error-correcting function to the subset (pg. 32, col. 1 , par. 3,4). 
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1 Regarding claims 13, Juels discloses: 

2 wherein the error-correcting function includes a Reed-Solomon code (pg. 34, col. 

3 2). 
4 

5 Regarding claim 14, Juels discloses: 

6 selecting a polynomial to generate the codeword (pg. 32, "example 2"; pg. 33, 

7 section 5.1). 
8 

9 Regarding claims 15, Juels discloses: 

1 0 utilizing a decodable design for decommitting the order-invariant commitment 

11 (pg. 34, section 5.2). 
12 

13 Regarding claims 17-28, and 38 - 45, they comprise essentially similar 

14 limitations, and they are rejected, at least for the same reasons as the claims above. 
15 

16 

17 Response to Arguments 

18 

19 Applicant's arguments with respect to the pending claims have been considered 

20 but are moot in view of the new ground(s) of rejection. 
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1 

2 Conclusion 

3 

4 The prior art made of record and not relied upon is considered pertinent to 

5 applicant's disclosure. 
6 

7 See Notice of References Cited. 

8 

9 A shortened statutory period for reply is set to expire 3 months (not less than 90 

10 days) from the mailing date of this communication. 

1 1 Any inquiry concerning this communication or earlier communications from the 

12 examiner should be directed to Jeffery Williams whose telephone number is (571) 272- 

13 7965. The examiner can normally be reached on 8:30-5:00. 

14 If attempts to reach the examiner by telephone are unsuccessful, the examiner's 

15 supervisor, Emmanuel Moise can be reached on (571) 272-3865. The fax phone 

16 number for the organization where this application or proceeding is assigned is (703) 

17 872-9306. 
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Information regarding the status of an application may be obtained from the 


2 Patent Application Information Retrieval (PAIR) system. Status information for 

3 published applications may be obtained from either Private PAIR or Public PAIR. 

4 Status information for unpublished applications is available through Private PAIR only. 

5 For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 

6 you have questions on access to the Private PAIR system, contact the Electronic 

7 Business Center (EBC) at 866-217-9197 (toll-free). 
8 


9 

10 
11 
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